ON KAZHDAN CONSTANTS OF FINITE INDEX 
SUBGROUPS IN SL n (Z) 
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Abstract. We prove that for any finite index subgroup T in SX n (Z), there 
exists k = k(n) G N, e = e(r) > 0, and an infinite family of finite index 
subgroups in T with a Kazhdan constant greater than e with respect to a 
generating set of order k. On the other hand, we prove that for any finite 
index subgroup T of «SX n (Z), and for any e > and k G N, there exists a 
finite index subgroup I"" < T such that the Kazhdan constant of any finite 
index subgroup in V is less than e, with respect to any generating set of 
order k. In addition, we prove that the Kazhdan constant of the principal 
congruence subgroup T n (m), with respect to a generating set consisting of 
\^J • elementary matrices (and their conjugates), is greater than — , where c > 

depends only on n. For a fixed n, this bound is asymptotically best possible. 

1. Introduction. 

We begin by recalling the definition of Kazhdan property (T) and Kazh- 
dan constants, first introduced by Kazhdan [Kaz]. 

Definition 1.1. Let T be a finitely generated discrete group, and let 5cf. 
Let (ir,H) be a unitary representation of T without a non-zero invariant 



(N 






t^J- ■ vectors and let e > 0. A vector ^ v G H is called (S, e)-invariant, if for any 

^| s G 5 we have ||7r(s)« — v\\ < e\\v\\. Let k(T, S, ~H) denote the largest number 

e > such that max||7r(s)v — v\\ > e\\v\\ for every v G H. The Kazhdan 

O ! s€S 

constant k(T,S) is the infimum of the set {ft(r, S, 7-L)} where T~L runs over 
all the unitary representation without non-zero invariant vector. We say 
that a group V has Kazhdan property (T) if there exists a finite subset S of 
X ■ r such that k(T,S) > 0. 

b : 

In [ShV] Sharma, and Venkataramana showed that any noncocompact 
irreducible lattice in a higher real semi-simple Lie group contains a subgroup 
of finite index which is generated by 3 elements. In an analog way, we raised 
the following question: For a fixed n > 3, is there exist e > and k G N, 
such that any finite index subgroup V in SL n (7i) contains a subgroup of 
finite index r' < T with a Kazhdan constant greater than e with respect 
to some generating set of size k. The answer is no, and it follows from the 
following proposition. 

Proposition 1.2. Let T be a finite index subgroup in SL n (Z). Then for 
any e > and k G N, there exists a finite index subgroup V < T, such that 
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the Kazhdan constant of any finite index subgroup of I~" is less than e, with 
respect to any set of generators of order k. 

On the other hand for a fixed finite index subgroup T of SL n (1,) we prove 
the following: 

Theorem 1.3. Let n > 3 and let T be a finite index subgroup of <SX n (Z). 
Then there exists e = e(T) > 0, k = k(n) G N and an infinite family {1^}°^ 
of finite index subgroups ofT, such that for every i, the Kazhdan constant 
ofTi is greater than e with respect to some set of generators of order k. 

We remark that in our construction of the family {Ti}'?^ 1 , the intersection 
f]Ti is isomorphic to some principal congruence subgroup in 5L n _i(Z). 
Recall that for any n > 2, and for any integer m, the principal congruence 
subgroup of level m is defined by 

T n (m) = {g G SL n (Z) : g^- - 5% = mod m, 1 < i, j < n}. 

Let R be an associative ring with a unit and let i and j be distinct 
integers in N with 1 < i,j < n. Denote by Xij(r) the n x n matrix with 1 
along the diagonal, r G R in the (i, j) position, and zero elsewhere. Note 
that Xij(-r) is the inverse of Xij(r). These are the elementary matrices. 
Denote by EL n (R) the group which they generate. Let R' be a subring (not 
necessarily with a unit) of the ring R . We define 

EL n (R') = (X iS (r) :reR',l<i^j<n). 

Let 3 < n G N and m G N, set R m = mZ and S n (m) = {Xij(±m) : 1 < i ^ 
j < n}. It is obvious that EL n (R m ) = (S n (m)). In Section [H we define a 
generating set T, n (m) for T n (m), which contains S n (m) and a conjugate of 
S n (m) by some specific matrix y n G 5L n (Z) where y n depends only on n. 
Shalom [Shl| and Kassabov [Kas2| showed that the Kazhdan constant e n of 
<SL n (Z) satisfy (42- v /n + 860) _1 < e n < 2n~2 with respect to the elementary 
matrices S n (l) as a generating set. Here we study the Kazhdan constant of 
r n (wj) (respect. EL n (R m )) with respect to Y> n (m) (respect. S n (m)). 

Theorem 1.4. Let n > 3 then there exists a constant < c < 1, which 
depends only on n, such that for any m G N the Kazhdan constant ofT n (m) 
(respect. EL n (R m )) with respect to the set of generators T, n (m) (respect. 
S„(m)) is at least — and at most —. 

Thus for a fixed n, the Kazhdan constant in Theorem 11.41 is asymptotically 
best possible. 

The proofs of the previous theorems use the relative property (T) for the 
pair (EL2(Rm) X Rf,Rf), and the bounded generation property. 

Definition 1.5. A group T has the bounded generation (BG) property if 
there exist gi,...,g v G T such that 

r = (gi) ■■ ■ (g v )- 
The value v is called the degree of bounded generation. 

Let X n (m) be the set of all the elementary matrices in SL n (Z) that have 
all off diagonal entries divisible by m. It is clear that X n (m) C EL n (R m ). 
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Let X^(m) = X n (m) (J X n (m) Vn where y n is an element in SL n (Z) which 
we define in Section 01 

The first part in the following theorem is due to D. W. Morris (unpub- 
lished). With his kind permission we have included his argument in section 

El 

Theorem 1.6. Let n > 3 then there exists a positive integer v n such that 
for all m E N 

1) any element in EL n {R m ) can be written as a product of at most v n 
matrices from X n (m). 

2) any element in T n (m), can be written as a product of at most 2v^ + n 3 
matrices from X^(m). 

We remark that the main difficulty in proving the last theorem is the fact 
that the ring R m is a commutative ring without an identity element. Notice 
also that the degree of the bounded generation (v n ), which is given by the 
Compactness Theorem, does not yield any explicit bound. 
In Theorem 11.41 n was fixed and m varied. Now we study the case that m 
is fixed and n growth to infinity. As a consequence of the the second part 
of Theorem 11.61 we obtain: 



Corollary 1.7. There exists a constant c > 0, such that for any m £ N and 
n> 3 

c 



re(r n (m),S n (m)) > 

win 

1.1. Kazhdan constants of finitely generated discrete groups. A ba- 
sic question in the theory of Kazhdan's property (T) is to compute explicit 
Kazhdan constants with respect to some generating sets. This question was 
raised by Serre and by de la Harp and Valette |HVl p. 133] and it is has 
been addressed for several discrete groups (see the section on Kazhdan con- 
stants in the introduction of [BHV]). The Kazhdan constant is important 
since it yields quantitative versions for many of the consequences derived 
from property (T), e.g. expander constant, mixing time on finite graphs 
and more, we refer to |BHV[ ILub] for more details and applications. 

In a fascinating paper |Shlj Shalom (generalized a result of Burger [BurJ) 
relates property (T) to bounded generation property; Let R be a commu- 
tative, topological unital ring R, and assume that the group SL n (R) where 
n > 3, has the (BG) property with respect to elementary matrices, then 
SL n (R) has Kazhdan property (T) with explicit Kazhdan constant [ShlJ. 
Carter and Keller [CK ] proved that SL n (0) where O is a ring of integer, 
has the bounded generation property if n > 3. 

Tavgen |Tav] proved that for n > 3 the group EL n (R m ) has the bounded 
generation property by elementary matrices, but his bound depends on the 
index [SL n (Z) : EL^Rm)}. 

Now if G is a discrete group with Kazhdan constant e = k(G, S) where S 
is a finite generating set of G. Then for any finite index subgroup T < G, 
there exists a generating set K of V such that 

\K\<[G:T]\S\, 



4 UZY HADAD 

and k(T, K) > k(G, S) (see [LW1 Pro. 3.9]). Since the size of K is increasing 
with the index of the subgroup, this method is not applicable for the ques- 
tion of estimating Kazhdan constants for an infinite family of finite index 
subgroups with respect to a bounded set of generators. Instead, we will use 
a result by D. W. Morris (unpublished), who proved a bounded generation 
property for EL n (R m ) where the bound depends only on n. 

Another common question in the theory of Kazhdan's property (T), is 
to find an infinite family of groups such that any group in this family has 
Kazhdan constant greater than e (for some e > 0) with respect to a bounded 
set of generators (see the section on Kazhdan constants in the introduction 
of |BHV| ) . In this case we say that these groups has uniform Kazhdan 
constants. This question is most notable for constructing expander Cayley 
graphs and it was shown only recently [KLIN] IBGTj that the family of all 
finite (non-abelian) simple groups has uniform Kazhdan constants. In [Had 
the author shows that for a fixed ring of integers 0, the family {SL n (0)}'^ } =3 
has uniform Kazhdan constants. 

1.2. About the proof of Theorem 11.31 Let T be a finite index subgroup 
of SL n (Z) where n > 3. From the positive solution to the congruence sub- 
group problem [MenH IBLS| . V contains T n (rn) for some m E N. 

Let I £ N, we show that the relative Kazhdan constant of the pair (EL2(R m ) x 
R 2 i,R 2 i) depends only on m. Now there are two natural embedding of 
r n _i(m) x i? n 7 in r. One is the case that R n ~^ is sitting in the lower row 
and the second is when R n ~^ is sitting in the last column. Let T n (m,l) be 
the group generated by this two embedding. We continue by showing that 
there exists 6 n > which depend only on m (and n), such that any unitary 
representation of T n (m, I) with a <5 n -invariant vector, contains a non-zero 
r n (m 4 ')-invariant vector. We finish by showing that any element in the 
quotient group T n {m, l)/T n (m Al ) can be written as a bounded product of 
elementary matrices and an element from r n _i(m)/T n _i(m 4 '). Then by the 
fact the subgroup r n _i(m) has property (T) (or r for n = 3), we get that 
the Kazhdan constant of T n (m,l) depends only on m (and n). 

1.3. Organization of the Paper. In Section [2] we recall several definition 
and useful lemmas in the theory of property (T). In Section [3] we prove 
Proposition [L2J In Section|l]we define a set of generator for T n (m), we show 
that T n (m) is a bounded product of two subgroups which are isomorphic to 
EL n (R m ) and we prove that any element in EL n (R m i) can be written as 
a bounded product of elementary matrices from EL n (R m ) and an element 
from r n _i(m). In section [5] we prove Theorem 11.61 In section [6] we prove 
relative property (T) for the pair (EL2(R m ) X R 2 , R 2 )- In Section [7] we prove 
Theorems 11.41 Finally, in Section [8] we prove Theorem 11.31 



2. Preliminaries on Kazhdan's property (T) 

Let r be a discrete group and assume that k(T, S) > for some finite 
subset, then S is a generating set of T (see [BHV1 Prop. 1.3.2 (ii)]). In 
addition if T has property (T), then k(T,S) > for any finite generating 
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set S of T, but the Kazhdan constant k(T, S) depends on S. For the inter- 
esting question of the connection between the Kazhdan constants and the 
generating set see [ALWl IGZt IOs| . 

One of the main tools for proving property (T) and estimating Kazhdan 
constants is the notation of relative property (T). 

Definition 2.1. Let T be a discrete group generated by a finite set S and 
let B < T a subgroup. The pair (r, B) is said to have relative property 
(T) if there exists e > such that for every unitary representation (7T, *%) 
with (S, e)-invariant vector, contain a non-zero invariant vector under the 
action of B. The largest e with this property is called the relative Kazhdan 
constant and is denoted by k(T,B; S). 

It is easy to see that the relative property (T) depends only on the groups 
r and B and is independent of the generating set S (but the constant de- 
pends also on the generating set). 
A related useful notation is the Kazhdan ratio given by Ershov and Jaikin 

Definition 2.2. Let T be a discrete group and B and S subsets of I\ The 
Kazhdan ratio n r (G, B; S) is the largest 5gR with the following property : 
If % is any unitary representation of Y and v £ % is (S, <5e)-invariant, then 
v is (£>, e)-invariant. 

For a discussion about the connection between relative property (T) and 
Kazhdan ratio see section 3.1 in |EJj . 

If k(T, B) > for some subset B of T and if K r (F, B; S) > for some finite 
subset S, then it is easy to check that the group T has Kazhdan property 
(T) with Kazhdan constant 

(1) k(T, S) > k{T, B)Kr(T, B; S). 

The following (well known) lemmas are useful in proving Kazhdan property 
(T) and for estimating Kazhdan constants. 

Lemma 2.3. Let T be a group generated by a set S with k(T,S) > e > 0. 
Let < 5 < e be given. Let (tt,T-L) be a unitary representation ofT having a 
unit vector v £ %, satisfying max ||7r(s)u — i>|| < 5. Then 

M / N M 8 

max \\ir(q)v — v\\ < 2 — . 

For a proof, see for example [Had! Lem. 3.8]. 

Lemma 2.4. Let {71,71) be a unitary representation of a group V. Suppose 
that for some unit vector v G H, 

max ||7r(<?)t> — v\\ < v2- 

Then there exist a non-zero T -invariant vector in %. 

For a proof, we refer the reader to \HV\ Ch. 3, Cor. 11] and |Shl[ Lem. 2. 5]. 
The following proposition give a upper bound for the Kazhdan constant 
of abelian groups. 
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Proposition 2.5. (jLWl Prop. 3.10]J Let A be an abelian group of order n 
generated by k elements S, with k(A, S) = e. Then 



e< 



2tt 



i 
\n\ k 



Although the proposition in [LWJ state differently (with a different but 
equivalent definition of Kazhdan constant), it follows easily from their proof. 



3. Proof of Proposition 11.21 

Let r be a finite index subgroup of SX n (Z), and let e and k be given. 
Then for any prime p the intersection V = T n (p) f] T is a subgroup of finite 
index in T n (p). Now the principle congruence subgroup T n (p) embeds into 
a prop group, therefore any finite index group in T n (p), has a quotient 
isomorphic to the cyclic group C p . So from Proposition 12.51 we get that 
Kazhdan constant of any finite index subgroup in I"" is less than ^ with 

respect to any set of generators of order k. 
depends on e and k, the result follow. 



2tt 
l 
,75-1 



Therefore for large p, which 

□ 



4. Generating set for T n (m) and BG for T n (m 2 ) 

4.1. Generating set. Let 1 < i,j < n and Em be the matrix with the 
entry 1 at the (i,j)th place and zero elsewhere. For 1 < i < n, let 



I 



i=2 



i+l,i- 



e.g. 



/ 1 



JJn 



1 1 



V 



-1 



Let A be a subset of SL n (Z) and let g E SL n (Z), we define A 9 = {a 9 : a £ 
A}. Set S n (m) = {X i:j {m) : 1 < i + j < n} and S n (m) = S n (m) \J S n (m) y ". 

Proposition 4.1. Let m £ N and n > 3, then the principal congruence 
subgroup T n (m) in SL n (Z) is generated by the set S n (m) and 

T n (m) = EL n {R m ) ■ EL n {R m ) Vn - 

Proof. The group T n (m)/T n (m 2 ) is an abelian group and by direct compu- 
tation, it is easy to see that any element in r n (m)/r n (m 2 ) is a product of 
an element from the subgroup EL n (R m ) and an element from the subgroup 
EL n (R m ) Vn . Now, since T n (m 2 ) is a normal subgroup of EL n (R m ) (see 
|Men2j lTTt]) the result follow. 

□ 
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4.2. Bounded generation for T n (m 2 ). We start with an important known 
property of the ring Z. 

Lemma 4.2. Let a\,..., a n be non-zero integers which satisfy 'Lax + •■• + 
7La n = Z. If n > 2, then there exists x G Z suc/i i/tat 

Z(ai + xa„) + Za2 + ... + Zo n _i = Z. 

Proof. We denote by P the set of all primes. Let d = gcd(a2, ..., a n _i). Set 

A = {p G P :p\d,p\ai,p\a n }. 

If A = 0, set x = 1 else let x = J7 p, we claims that 

#cd(ai + xa n , a 2 , ..., a n -i) = 1- 
Indeed, let p be a prime divisor of gcd(a2, ■ ■■, a n -\). We have three cases: 

(1) If p divide a±, then p f x and since gcd(a\, ..., a n ) = 1 we have p \ a n . 
Hence 

ai + xa n = xa n mod p. 

(2) If p divide a n then p { ai , hence a\ + xa n = a\ mod p. 

(3) If p \ a\ and p\ a n then p £ A and p|x. Hence ai + xa„ = a\ mod p. 

a 

In the language of K-theory, Lemma 14.21 shows that the stable range of Z 
is 2 (see for example [HO] for the definition of stable range). 

Lemma 4.3. Let n > 2, and let m, a\, ..., a n be non-zero integers which sat- 
isfy gcd(rnai,ma2,—,ma n -i,ma n + l) = 1. Then there exists x%, ..., x n _3 G 

Z such that 

gcd(ma\ + x\m 03 + • • • + i„_3m a n _i, ma2,ma n + 1) = 1. 

Proof. By Lemma 14.21 there exists xi G Z such that 

(2) gcd(mai + x\ma^, , 77104, ..., ma n _i, mo2, ma n + 1) = 1. 

We claim that 

gcd(ma\ + xim 03,77104, ...,ma n -i,ma2,ma n + 1) = 1. 

Indeed, let d = gcd^ma^, ..., ma n _i, 77702, ma„ + l), and let rj be a prime such 
that rj|d. It is clear that p\m. 

If jj|xi, then jj { 77701 and we are done. So assume that p\ x\ and there are 
two cases to check. 

(1) If rj|ma3, then from equation [21 we obtain p \ ma\ and we are done. 

(2) If p\mai, then from equation [2l we obtain p \ mai + ^. This imply 
that p \ xim 2 as and we are done. 

Now by repeating this argument on the sequence 

777(01 + x 1 77203 ), 77704, •••> ma n -i, ma2, ma n + 1, 

we obtain the require result. 

□ 
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Proposition 4.4. Let n > 2 and let m,ai, ...,a n be non-zero integers which 
satisfy gcd(m 2 ai, ...,m 2 a n -i,rn 2 a n + l) = 1. Then there exists xi, ...,x n -2 G 
Z swc/t i/iai 

gcd(m a\ + xim 03 + • • • + x n -^m a n _i + x n -2m(m a n + l),m 02) = m. 

Proof. Prom Lemma 14.31 there exists x±, ...,x n —3 G Z such that 

gcd(m a\ + xim 03 + • • • + x n -%m a n -i,m 02, m a n + 1) = 1. 

By Lemma 14.21 there exists x n _2 6 Z such that 

gcd(m 2 ai + xim 3 ai + • • • + x n _ 3 m 3 a n _i + x n _ 2 (m 2 a n + 1), m 2 a 2 ) = 1. 

and it is clear that m f x n -2- Let 

d = gcd(m a\ + x\m 03 + • • • + x n -^m a n -\ + x n -2m(m a n + 1), m 02). 

It is straightforward to check that m\d but m 2 \ d, so we can write d = rax 

for some integer x with m\x. Assume that there exists a prime p such that 

p\x. 

If p|x n _2 then p \ m 2 a\ + xim?a^ + • • • + x n _3m 3 a n _i and we are done. 

So assume that p \ x n _2, and we have two cases: 

(1) Iip\m?a n + 1 then from the fact that p\a,2, we obtain 

p \ m 2 ai + xim 3 a 3 + • • • + x n _ 3 m 3 a n _i, 

and we are done. 

(2) If 

p\m 2 ai + xim 3 a 3 + • • • + x n _ 3 m 3 a n _i, 

then from p|a2 we getpf m 2 a n +l, and therefore p\ x n -2m(m 2 a n +l) 
and the result follow. 

□ 

Proposition 4.5. Let n > 3, and mgN, t/ien any element in T n (m 2 ) can 
be written as a bounded product of at most 3n — 2 elementary matrices in 
EL n (R m ) and an element from r n _i(m). 



Proof. Let 



/ 



m 2 a\ 



\ 



A 



\ 






m'a n -i 
m 2 a n + 1 J 



G r n (m 2 ). 



The matrix ^4 is invertible, therefore (m 2 ai, ...,m 2 a n + 1) = 1. Without 
restrict the generality we can assume that a± ^ and 02 7^ 2. Using Lemma 
14. 3\ there exists a?i, ..., £ n -2 G Z such that 

gcd(m 2 a\ + xim 3 a3 + • • • + x n _3m 3 a n _i + x n -2'm(m 2 a n + 1), ra 2 a2) = m. 

As a consequence there are yi , 2/2 G Z such that 

yi(m 2 a\ + xim 3 ai + ... + x n ^2m(m 2 a n + 1)) + y2m 2 a 2 = m, 

and therefore 



y\m{jn 2 a\ + xim 3 ai + ... + x n -2m(m 2 a n + 1)) + j/2"t- 3 02 



m 
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Therefore by performing n — 1 elementary matrices from EL n (R m ), i.e. 

B = X n>1 (myi(-a n ))X n> 2(rny 2 (-a n ))X 1>n (x n -2m) ■ ■ ■ X lt3 (xim)A, 

we get 1 in the right lower corner of B. Now by at most 2(n — 1) elementary 
matrices we can annihilate all the rest of the last row and the last column. 
So by at most 3n — 2 elementary matrices from X n (m), we can bring A 
to an element C which belong to SX n _i(Z), but C = I mod m, hence 

c e r n _i(m). 

□ 

5. Proof of Theorem 11.61 

Proof for part (1) of theorem 11.6b This proof is based on a result of 
Carter, Keller, and Paige |Moj and is due to D. W. Morris (unpublished). 
We start by recalling several notations from [MoJ. 

Definition 5.1. [Mo, Def. 2.3] Let X be a subset of a group G. Let r be a 
any nonnegative integer, we define {X) r , inductively, by: 

• Wo = 1, 

. (X) r+1 = {X) r .(X\jX- 1 \J{l}). 

Notation. |Mo[ Def. 2.4] Let A be a commutative ring, q be an ideal in A, 
and n a positive integer. 

(1) SL(n, A; q) = {g G SL(n, A) : g = I mod q}. 

(2) X n (q) = {Xijia) : a G q, 1 < i± 3 < n}. 

(3) EL n (q) = (X n (q)). 

(4) X^(A;q) is the set of EL n (A) -conjugates of elements of X n (q). 

(5) EL^(A; q) = {X^(A, q)). i.e EL^(A; q) is the smallest normal sub- 
group of EL n (A) that contains X n (q). 

From |Mol Thm. 3.12], we see that if A is any commutative ring satis- 
fying the first-order axioms SR 1 i, Gen(t, 1), and Exp(t, 2) (see |Moj for the 
definition of these axioms), then 

EL^(A; q ) is a subgroup of index < t in SL(n, A;q). 

Furthermore, [Tit! Prop. 2] (quoted without proof in |Mo[ Thm. 6.8]) tells 
us 

EL<(A;q 2 )(Z{X n (q)). 
Therefore 

(X n (q)) contains a subgroup of index < t in SL(n, A; q ), 

so the Compactness Theorem (cf. |Mol Cor. 2.8]) implies there exists r (in- 
dependent of q) such that 

(X n (q)) r contains a subgroup of index < t in SL(n, A; q 2 ). 

So 

(X n (q)) r + t contains SL(n,A;q 2 ) n (X n (q)). 
It is clear that the quotient (X n (q))/SL(n,A;q 2 ) is an abelian group, and 
since X n (q) is a union of (n — l) 2 subgroups of elementary matrices, we 
obtain 

(X n (q)) r +t+(n-iy = ( X n(q))- 
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Since Z satisfies the axioms SR X 1 , Gen(t, 1), and Exp(t, 2) (see Lemma 2.13, 

Corollary 3.5, and Theorem 3.9 of |Moj ) with t = 2(8!) = 80,640, we may 
let A = Z and the result follows. □ 

Proof for part (2) of theorem 11.6b If n = 3 then from Proposition 14.11 

we get that any element 7 G Y^{m) can be written as 7 = 71 • 72, where 
71 G EL^{R m ) and 72 G EL3(R m ) V3 . Hence by part (1) of this Theorem 
we get that any element in T n (m) can be written as a product at most 2v% 
matrices from X%{m). 

If n > 3, set ^4„ = F n (m)/T n (m 2 ). A n is an abelian group which is generated 
by the set £ n (m). It is easy to show that every element in A n can be written 
as a product of at most n 2 — 1 matrices from X^(m). The set A n can be 
regard also as a set of representatives for the cosets of r n (m)/r n (m 2 ). Hence 
any element 7„ G r n (m), can be written as 7„ = a„7^, for some a n G A n 
and 7^ G T n (m 2 ). By Proposition 14.51 we get that 7^ can be written as a 
product of at most 3ra — 2 elementary matrices from X n (m), and an element 
from r n _i(m). 
We repeat this process and get that any element j n G T n (m) can be written 

n 

as a product of at most Yl (3k — 2) elementary matrices in EL n {R m ) and 

fc=4 

n — 4 elements from the cosets representative ^4 n , ..., A4. So any element in 
T n {m) can be written by at most 



^(3A; - 2) + Y,(k 2 ~k)<n 3 



k=4 k=A 

matrices from X^(m) and an element from T^^m). Now since any element 
in ^(m) can we written as a product of at most 2v^ matrices from X^(m), 
we obtain that any element in T n {rn) can be written as a product at most 
2i>3 + n 3 matrices from X^(m). □ 

6. Relative property (T) for (EL 2 (R m ) x (Ri) 2 ,(Ri) 2 ) 

Burger |Bur] gave the first quantitative version of relative property (T) 
for the pair of groups (SL2 (Z X Z 2 , Z 2 ), Shalom |Shl] extended it to the pair 
(EL,2(R) x R 2 ,R 2 ) where R is an commutative ring with a unit, and Kass- 
abov [Kaslj proved an analog version for the case that R is an associative 
ring with unit. Here we give a similar result for some commutative rings 
without a unit element. Our proof is based on Shalom proof |ShH Thm. 
12.1] which appear also in [BHV1 Ch. 4]. 

Let ra,leM, set 



U±{m) = [ 


±m 
1 


in EL2(R m ), and let 




e ± (l) = ( 


' ±1 



in Rf = [IX) 2 . 





and L^i 



ni ) 



1 
±m 1 



and ^(1) 




±1 
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It is easy to check that the set 

F(m,l) = {U ± ,L±,e ± ,f ± } 

is a generating set for the semidirect product EL2(R m ) x (Ri) 2 - 

Lemma 6.1. Let u be a mean on the Borel sets o/M 2 \ {0}. There exists a 
Borel subset M o/IR 2 \{0} and an elementary element^ £ {U (m),L (m)} 
such that \f(^y(M) — v{M)\ > \ for the linear action of EL2(R m ) on M 2 . 

In [BHV, Lem 4.2.1] the above lemma is stated for the case m = 1, but 
it easy to check that the same proof holds for arbitrary m£N. 

The abelian group R 2 is isomorphic to 1? and therefore the unitary dual of 
Rf will be identified with the 2-torus T 2 by associating to (e 2nix , e 2lxiy ) G T 2 
the character (al, bl) — > e 2m (xa+yb) _ rp^g un itary dual T is a locally compact 

space and we denote by /3(T 2 ) its Borel subsets. Set e(m) = 27 m . 

The next theorem is quite standard in the theory of Kazhdan's property 
(T). For a proof see for example Theorem 4.2.2 in [BHVJ (just replace jq 
with e(m) and use X = (-2^+ry, 2(^+i)] 2 )- 

Theorem 6.2. Let m, I S N, then the pair (EL2(R m ) « R 2 , Rf) has relative 
property (T) with relative Kazhdan constant 

K(EL 2 (R m ) X R 2 ,RJ;F(m,l)) > e(m). 

The following proposition is analog to Corollary 4.2.3 in [BHVj. We refer 
the reader to their proof (just to replace Z by R m and ^ by e ^ - , all the 
rest is the same). 



Proposition 6.3. Let m, I G N, then 

K r (EL 2 (R m ) K R 2 ,Rf;F(m,l)) > 



2 o2. ^, ,u . < m ) 



In case m = I we can use the natural embedding of EL2(R m ) x R^ into 
EL n (R m ) where n > 3 (see for example |BHV[ Lem. 3.2.4]), and conclude 
the following proposition (which is analog to [KasH Cor. 1.10]): 

Proposition 6.4. Let n > 3 and m € N, then 

n r {EL n {R m ),X n {m)-S{m)) > -^. 

7. Proof of Theorem II. 41 and Corollary 11.71 

Proof of Theorem II. 4t We start by proving the lower bound separately 

for each group. 

The group EL n (R m ): From Theorem 11.61 and Lemma 12.41 we get 

K(EL n (R m ),X n (m)) > — . 

v n 

So by Corollary 16.41 and inequality dl|) we obtain 

K (EL n (R m ), S n (m)) > -L • £^ = iM 

t)(n) 2 2u(n) 
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The group T n (m): From Proposition 14.11 we get that any element in the 
group T n (m) can be written as a product of 2 elements from 2 subgroup 
which are isomorphic to EL n {R m ). Now by the previous case we have 

e(m) 



K(EL n (R m ),S n (m)) > 



2v(n) ' 



Hence by Lemma [2.31 fand Lemma l2.4p and from the structure of S n (m) we 
obtain 

,„,.„,,, 1 e(m) e(m) 
K (r n (m),S n (m))>- 



4 2v(n) 8v(n) ' 

The upper bound: It easy to check that [T n (m),T n (rn)] C r ra (?TT, 2 ), and 
it is known that T n (m?) < EL n (R m ) (see [Tit] IMen2j ) . This imply that the 
quotient V n {m) /T n {rn?) (respect. EL n (R m )/T n (m 2 )) is an abelian group 
which is isomorphic to C^ _1 (respect C^ ~ n ) where C m is the cyclic group 
of order m. From the structure of £ n (m) (respect S n (m)), one can show that 
there exists a mapping from T n (m) (respect EL n (R m )) onto the cyclic group 
C m where the projection of the generating set E n (m) (respect. S n (m)) is 
{±1}. Now it is straightforward to check that the Kazhdan constant of the 
cyclic group C m with respect to {±1} as generating set is 2 sin ~ ~ ^-. D 

Proof of Corollary 11.7b From part (2) of Theorem 11.61 and Lemma 12.41 
we obtains K(T n (m),X°(m)) > 2v + n s ■ By the structure of the generating 
set S n (m) (and Proposition I6.4p . it is straightforward to check 

Kr (r n (m),^(m);S n (m)) > ^. 



□ 



Hence by equation [T] the result follow. 

8. Proof of Theorem 11.31 
Let m, I £ N and n > 3, set 

a n (m, I) = {X in (m l ) : 1 < i < n} \J{X nj (m l ) : 1 < j < n}. 
If n > 3 set 

(3 n (mJ) = £„_i(m)[Ja n (m,Z), 

where E n _i(m) is the set of generators of r n _i(m) which we defined in 
section [U 

If n = 3 let Ti2(m) be any finite set of generators for ^(m) which contains 
{Xi2(m),X2i(m)} (T2(m) is of finite index in SL2CZ), so such a generating 
set exists), and set 

/3 3 (m, I) = a 3 (m, I) (J E 2 (m). 

Let T n (m, I) be the group which is generated by (3 n (m, I). From a result of 
Tits |Men2tlTit] . it is easy to check that T n (m, I) is a finite index subgroup 
of5L„(Z). 
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Set 

X' n (m l ) = {X lj (t) : te R m i,3<i <n,l<j <n}{J{X lk (t) : t € R m i,3 < k < n, 1 < / < n}. 

Lemma 8.1. Let g £ X' n {m), then there exists an injective homomorphisms 
i>:EL 2 {R m )KR 2 ml ^T n {m,l) 

such that g is contained in ip(R 2 t ). 

For a proof see Lemma |BHV} Lem. 4.2.4]. The next proposition follow 
from the last Lemma and Proposition! 



l\. a r~. m ^ e ( m ) 



Proposition 8.2. Let m, I € N, then 

K r (r n (m,l),X' n (m l );p n (m,l))> y 

Let v n = v(n) be the degree of EL n (R m 2i) (recall that v n depends only on 
n), and let 5 n = g^- In the next proposition we use the following obvious 
observation 

EL n {R m 2i)<T n {m,l). 

Proposition 8.3. Let (tt,H) be a unitary representation ofT n (rn,l). As- 
sume that there exists a unit vector ^ v € % which is (f3 n (m,l),5 n )- 
invariant. Then there exists a non-zero vector in Ti which is invariant under 
the action of EL n (m ). 

Proof. From the Steinberg commutator relations we have [Xi n (m),X n j (m )] - 
Xij{m ). Hence any element in X n (m ) can be written as a product of at 
most 4 elements from X' n (m), and by the bounded generation property 
for EL n (R m 2i) we get that any element in EL n (R m 2i) can be written as a 
product of at most Av n elementary matrices from X' n (m). 
Now let (ir,'H) be a unitary representation of T n (m,l). Assume that there 
exists a unit vector ^ v £ H which is (f3 n (m, Z),<5 n )-invariant. From the 
above we get that for any g G EL n (m 21 ) there exits gi,---,g4 Vn £ -^4( m ') 
such that 

9 = 9i ■ ■ ■ 9iv n ■ 
Hence from Proposition 18.21 we obtain that 

4:V„ r- -. 

h(g)v ~V\\<^2 h{9i)V - v\\ < 4u„-^y < ^ v n^~ < L 
i=l 2 n 

and from Lemma 12.41 the result follow. 

□ 

Let G n (m,l) = T n {m,l)/T n {m il ) and let K be the kernel of the following 
natural homomorphism 

K = ker(G n (m,l) -»■ SL n (Z/m 2l Z)). 

Lemma 8.4. Any element in G n (m, l)/K can be written as a product of at 
most 2(n — 1) elementary matrices from X' n (m)( mod m 2 ) and an element 
from r n _i(m)( mod m ). 
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Proof. Let A be the subgroup generated by a n (m, l)( mod to 2 '). It is easy to 
check that A is an abelian normal subgroup of G n (m, l)/K and any element 
in A can be written as a product of at most 2(n— 1) elementary matrices from 
X' n (m l ) mod to 2 '. Moreover, the quotient (G n (m,l)/K)/A is isomorphic to 
r.„_i(m)/r n _i(m 2 '). Hence any element in G n (m,l)/K can be written as 
a product of at most 2(n — 1) elementary matrices from X' n (rn)( mod to 2 ') 
and an element from r n _i(m)( mod to 2 '). □ 

Lemma 8.5. Any element in K can be written by at most 3n — 2 matrices 
from X' n {m l ) mod to 4 ' and an element from r n _i(m)/r n _i(ro 4 '). 

Proof. It is clear that K is a subgroup of r n (m 2 ')/r n (m. 4 '). Let g G K, by 
Proposition 14.51 we obtain that g can be written by at most 3n — 2 matrices 
from X' n (m)( mod to) and an element from r n _i(m)( mod to) (which is 
isomorphic to r n _i(m)/r„_i(TO 4 ')). 

□ 

From the last two lemmas it is straightforward to check the following: 

Proposition 8.6. Let g be an arbitrary element in G n (m,l), then there 
exists xi,...,X5 n _4 G X' n {m )( mod m il ) and 71,72 G r n _i(m)( mod to 4 '), 
sitc/i i/iai 

5 = ^5n-4 • • • X2n-ll2X2n-2 ' • ' ^l7l- 

In the next proposition, we denote by A the projection of a subset A C 
r n (m, Z) modulo to . 

Proposition 8.7. Lei n > 3 and to G N. i/ten there exists fi = fi(n,m) > 
such that for any I G N we have 

K(G n (m,l),/3 n (m,l)) > p,. 

Proof. From Proposition 18.61 we get that for any element g G G n (m, I) there 
exists xi,...,X5 n _4 G X n (m )( mod ttt, 4 ') and 71,72 G r n _i(m)( mod to 4 '), 
such that 

= X 5n -4 ■ ■ ■ X 2n -ll2X2n-2 ' ■ ' ^l7l- 

In the case n = 3, by Selberg celebrated result [Se], there exists e' > (which 

depends on E2(m) C (3^(m,l)) such that K(r2(m)/r2(m 4 '), S2(m)) > e'. 

In case n > 3, from Theorem ll.4l (2) there exists e' > such that fc(r„_i, S re _i) > 

e'. Hence K(r n _i(m)/r n _i(m 4 '), S n -i) > e'- 

Let (71", ^) be a unitary representation of G n (m, I), and assume that there 
exists a unit vector v which is (f3 n (m, Z),/x)-invariant where < /x < e' will 
be determined latter. Now restrict the representation tr to the subgroup 
r„_i(TO-)/r n _i(TO 4 ') and by Lemma 12.31 we get 

u 

7r(g)w — u < 2—, 

II V^?/ II — / 1 

for every g G r n _i(m.)/r n _i(m 4 ). In addition, by Proposition 18.21 for any 
h G X' n (m){ mod m ) we have 

11 (h\ 11 ^ ^ 2 ^ 



£M e(m)' 



2 



Let A = maxj-r, -4^y}, Hence 
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5n-4 2 

||7r(<7)f — v\\ < 2, \\^{xi)v — v\\ + 2, \\ 7: {lj) v ~ v \\ < (^ n ~ 2) A 

i=l j=l 

So from Lemma 12.41 for A = 5w _ 2 , this representation contains a non-zero 
invariant vector. Therefore for 

e' e(m) 

a = max J , k 

P x 10n-4' 10n-4 J ' 

the result follow. 

D 

Theorem 8.8. Let n > 3 and m G N. XTien i/tere exisi e = e(n, m) > 
suc/i i/iai /or any iGNwe Zioue 

K(T n (m,l),f3 n (mJ)) > e. 

Proof. Let (-/r, %) be a unitary representation of T n (m, I). Assume that there 
exists a unit vector ^ u £ T-L which is (/3 n (m, I), e)-invariant, where e < -f 
will be determined latter. Then from Proposition 18. 3\ there exist a non-zero 
invariant vector in % under the action of EL n (m ) and in particular under 
the action of the normal subgroup r n (m 4i ) < EL n {R m 2i) (see |Men21lTit] ). 
Decompose H = %o + %i where Ho is the invariant subspace under the 
action of F n (m ) and 7-^1 is the orthogonal complement. Accordingly we 
have 7r = 7To + 7Ti and we write v = vq + v\ . 

If ||^i || > 2> then from Proposition 18.31 we obtain that 

||7r(s)v - v\\ = ||vr(s)fi - fi|| > 6 n \\vi\\ > y, 

for some s G (3 n (m, I) and we are done with e = 4^. 

So we assume that ||vo|| > \- Since r n (m 4 ') is a normal subgroup, there- 
fore (7ro,%o) is a unitary representation of F n (m,l) which give rise to a 
unitary representation of the quotient T n (m, l)/F n (m 41 ) = G n (m,l). From 
Proposition 18.71 there is \x > (independent of I) such that 

K(G n (m,l),t n (m)) > fx. 

Therefore, e = min{^, -y} is a Kazhdan constant of F n (m,l) with respect 
to (3 n (m,l). 

D 

Now we are ready to complete the proof. Let T be a finite index sub- 
group of SX n (Z) where n > 3. From the positive solution for the congru- 
ence subgroup problem [BESJ IMenlj . there exists m G N such that F n (m) 
is a (finite index) subgroup of T. For any I G N the group F(m,m l ) is 
a finite index subgroup of T. By Theorem 18.81 we get that the family 
{F n (m,m l )}f^ zl has uniform Kazhdan constants with respect to the gen- 
erating sets {/3 n (m, l)}fli- □ 
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